Object-oriented real time systems modeling and verification

نویسندگان

  • David Chenho Kung
  • John Lin
  • Pei Hsia
  • Bill Carroll
چکیده

An object-oriented real t i m e sy s t ems conceptual modeling approach is described. In this approach, each object is specified by a n object type, consisting of supertypes (inheritance), component types (aggregation), attributes, operations, s tat ic constraints, and t imed temporal constraints. An object type specification def i nes a theory of a type of objects. In particular, t he s tat ic constraints define t h e valid s tates of t he objects, t he operations define t h e valid s tate transi t ions each consisting of a set of execut ion rules. E a c h execution rule consists of a precondi t ion and a postcondition. T h e t imed temporal constraints define the permissible sequences of s tate transi t ions. A t o m i c and composate object s tate diagrams (AOSD and COSD) are t h e n constructed f r o m a f o r m a l specification f o r verif ication of t h e satisfiability of t he t imed temporal constraints. K e y words: Object-Oriented, Real T i m e S y s t e m s , Modeling, Verif ication, Formal Methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism

In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...

متن کامل

Modeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism

In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...

متن کامل

Safety Verification of Real Time Systems Serving Periodic Devices

In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...

متن کامل

Modelsaz: An Object-Oriented Computer-Aided Modeling Environment

Modeling and simulation of processing plants are widely used in industry. Construction of a mathematical model for a plant is a time-consuming and error-prone task. In light of extensive advancements in computer science (both hardware and software), computers are becoming a necessary instrument in industrial activities. Many software tools for modeling, simulation and optimization of proces...

متن کامل

ساختار دهی آنی داده‌‌های مکانی ورودی GIS با تأکید بر عارضه راه

An important issue in implementation of a GIS system is preparation of data to be entered in GIS. To produce spatial data for GIS using photogrammetric techniques, conventional method is to apply photogrammetric and GIS systems individually (off-line procedure). This approach is costly, time consuming and somehow unreliable due to the fact that 3D photogrammetric model is not available at the ...

متن کامل

Real-Time Systems Modeling and Verification with Aspect-Oriented Timed Statecharts

The modeling and verification of real-time systems is a challenging task in the area of software engineering. This paper proposes a formal method for modeling and verification of real-time systems based on aspect-oriented timed statecharts and linear-time temporal logic. Behaviors of real-time systems are modeled by aspect-oriented timed statecharts, while key properties of systems are specifie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997